Peer-to-Peer Prefix Tree for Large Scale Service Discovery

au titre de l'´ ecole doctorale de mathématiques et d'informatique fondamentale de Lyon Présentée et soutenue publiquement le 2 octobre 2008 par Remerciements Le train bouge, les réverbèresà deux têtes qui séparent le quai s'alignent et s'´ eloignent, ¸ ca doitêtre signe que c'est fini... Pourtant, j'aimerais faire le voyage enarrì ere, en accéléré. Je suis assis dans le sens inverse de la marche, suffit peut-ˆ etre de synchroniser mon esprit... Juste avant, il y a eu la soutenance. J'aimerais dire merci aux membres du jury, Ajoy K. Datta, Luigi Liquori, Pierre Sens et Sébastien Tixeuil d'ˆ etre venus pourça, pour leurs questions et leurs retours, pour avoir fait de cette soutenance ce qu'elle a ´ eté. Peu de temps avant, je rédigeais, et je souhaiterais remercier les rapporteurs, Luigi et Sébastien, d'avoir accepté la charge supplémentaire de relire cette thèse. Lesdernì ereslumì eres de la ville s'enfoncent sous le ciel noir, il reste quelques reflets qui dansentà la surface du fleuve... Pendant trois ans, mes directeurs de thèses, Eddy Caron et Frédéric Desprez ont balisé une route pouréviter que je me perde au milieu de cette jungle. Mercì a Eddy pour avoir soutenu, défendu et profondément cru en ce que nous avons fait. Pour m'avoir fait répéter mes slidesà l'autre bout du monde, pour avoir vérifié mes algosà la main, même siça devait prendre la journée. Quoiqu'un doctorant puisse attendre de ses encadrants, il m'a offert bien plus. Mercì a Frédéric, pour m'avoir proposé un sujet de stage il y a 5 ans, pour m'avoir pousséà candidater au Master de l'ENS, pour m'avoir sorti la tête du guidon aux bons moments, et pour sa vision de la recherche. Franck Petit est en quelque sorte montroisì eme directeur de thèse, je sais que c'est une chance d'avoir pu travailler avec lui. Merci d'avoir marqué ce travail de ta science, et d'avoir toujours répondu patiemment, en détail, ` a mes questions bizarres sur les systèmes distribués. Enfin, mercì a Ajoy, pour avoir eu la patience de m'´ ecouter et de comprendre ce qu'on faisait. Merci pour ces heures passéesà essayer de construire un pont entre nos deux communautés. Au milieu de la nuit, le train passe dans la vallée, l'air est froid, et la luné eclaire les montagnes qui paraissent bleues... Je me souviens que Benjamin et Gaël m'ont aidéà faire en sorte que la soutenance se passe bien, qu'ils ont …